Optimal minimax strategy in a dice game
نویسندگان
چکیده
Each of two players, by turns, rolls a dice several times accumulating the successive scores until he decides to stop, or he rolls an ace. When stopping, the accumulated turn score is added to the player account and the dice is given to his opponent. If he rolls an ace, the dice is given to the opponent without adding any point. In this paper we formulate this game in the framework of competitive Markov decision processes (also known as stochastic games), show that the game has a value, provide an algorithm to compute the optimal minimax strategy, and present results of this algorithm in three different variants of the game.
منابع مشابه
MATHEMATICAL MODELLING FOR DICE FINDER GAME PROBLEM
Play is often episodic and mission-centric, with a series of challenges culminating in a final puzzle or enemy that must be overcome. Multiple missions played with the same characters may be related to each other in a plot arc of escalating challenges. The exact tone, structure, pace and end (if any) vary from game to game depending on the needs and preferences of the players, as in [9]. "THE C...
متن کاملSolving the Dice Game Pig: an introduction to dynamic programming and value iteration
For such a simple dice game, one might expect a simple optimal strategy, such as in Blackjack (e.g., “stand on 17” under certain circumstances, etc.). As we shall see, this simple dice game yields a much more complex and intriguing optimal policy. In our exploration of Pig we will learn about dynamic programming and value iteration, covering fundamental concepts of reinforcement learning techni...
متن کاملEndgame Strategies and Simulation Results for the Liar’s Dice Game
The Liar’s dice is a dice game where deception and the ability to detect the opponents’ deception play a crucial role. We analyze this game from different perspectives. First, two-player endgames are analyzed and optimal strategies are calculated. Second, using simulation methods, we examine heuristic playing strategies based on their success against each other. In the simulations, we consider ...
متن کاملOptimal Play of the Dice Game Pig
The object of the jeopardy dice game Pig is to be the first player to reach 100 points. Each player's turn consists of repeatedly rolling a die. After each roll, the player is faced with two choices: roll again, or hold (decline to roll again). • If the player rolls a 1, the player scores nothing and it becomes the opponent's turn. • If the player rolls a number other than 1, the number is adde...
متن کاملMinimax Optimal Algorithms for Unconstrained Linear Optimization
We design and analyze minimax-optimal algorithms for online linear optimization games where the player’s choice is unconstrained. The player strives to minimize regret, the difference between his loss and the loss of a post-hoc benchmark strategy. While the standard benchmark is the loss of the best strategy chosen from a bounded comparator set, we consider a very broad range of benchmark funct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0912.5518 شماره
صفحات -
تاریخ انتشار 2009